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DISPERSITY CODING FOR INVERSE MULTIPLEXING 

FIELD OF THE INVENTION 

The invention relates to a method, a device and software for digital inverse 
multiplexing digital data. 

BACKGROUND OF THE INVENTION 

In practice very many methods are know to send digital data, particularly 
digital data through a network. An example are digital data that are sent 
through the internet, but also digital telephone signals, such as for instance 
5 in case of cordless GSM telephones. 

In practice also various methods and devices are known for inverse 
multiplexing digital data. 

10 The data are sent in the form of data packets via a medium. This can take 
place via a physical cabling in for instance copper or glass fibre, or 
cordless, for instance via infrared or radio waves. 

Because the capacity of data transfer, often coupled to bandwidth, of the 
15 media over which the data are sent is mostly too small, the data are often 
compacted. However, this has often appeared not to be sufficient. 

Additionally many of these methods are aimed at optimising the data 
transfer between two computers. Moreover, many techniques require an 
20 overhead, and are not always as robust regarding the errors or failures of 
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lines and other malfunctions. 

SUMMARY OF THE INVENTION 

5 It is among others an object of the present invention to at least partially 
solve these problems. To that end the invention provides a method for 
digital inverse multiplexing digital data, comprising splitting a packet of 
digital data into: 

a first flow wherein the packet of digital data is sent from front to 

10 rear; 

a second flow wherein the packet of digital data is sent from rear to 
front, and; 

a third flow, including a flow of data elements obtained from each 
time a first data element of the packet of digital data from the rear part of 
1 5 the front subarea of the packet and a second data element of the packet of 
digital data from the front part of the rear subarea of the packet that are 
reduced into one third data element by means of a reversible operation. 

Additionally the invention provides a device for sending a packet of digital 
20 data consisting of data elements, comprising: 

a transmission module, adapted for transmitting the data elements; 

a memory module, adapted for storage of the packet of digital data; 

a reading module, adapted for reading each time two data elements 

from two parts of the memory module, one data element from the 
25 rear part of the front subarea of the packet, and one data element 

from the front part of the rear subarea of the packet; 

an operator, adapted for converting said two data elements into one 

data element to be transmitted, and 

a construction module, adapted for receiving the data elements of 
30 the reading module, supplying the data elements to the operator, 

and receiving the resulting data element from the operator and 
supplying the data element to the transmission module. 
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Additionally the invention provides a device for receiving a packet of digital 
data consisting of data elements, comprising: 

a receiving module, adapted for receiving at least three flows of data 

elements; 

5 - a memory module, adapted for storage of the data elements; 

an operator, adapted for converting two data elements in one data 
element; 

a counting module, adapted for tallying the quantity of data 
elements that have been received from each flow; 

10 - a decision module, adapted for determining whether all data 
elements that are necessary for reconstructing the complete packet 
of digital data are present and to determine which part of the packet 
has to be determined by means of reconstruction, and 
a reconstruction module for retrieving each time two data elements 

15 from the memory means, which is connected to the operator for 

supplying said data elements to the operator, discharging the resul- 
ting data element of the operator and writing the resulting data 
element to the memory module. 

20 Additionally the invention provides an apparatus comprising a machine- 
readable medium containing instructions which, when executed by a 
machine, causing the machine to perform operations comprising: 

receiving a packet of digital data that is sent in at least three flows 
of data elements; 

25 writing the data elements of the flows of data elements to the 

memory means; 

tallying the quantity of data elements that have been received from 
each flow; 

determining whether all data elements that are necessary for recon- 
30 structing the complete packet of digital data are present and to determine 
which part of the packet has to be determined by means of reconstruction; 
converting two data elements into one data element using a revers- 
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ible operation; 

retrieving each time two data elements from the memory means, for 
supplying said data elements to the operator routine, for discharging the 
resulting data element from the operator routine and 
5 writing the resulting data element to the memory means. 

By splitting the data flow in several flows, wherein a first flow starts 
sending the data from the front and works its way to the rear # the second 
flow works from the rear to the front, and at least one third flow according 

10 to the invention is defined, the possibility is given to very quickly send data 
between and to for instance computers. Additionally, because of the 
specific way in which the flows are compiled it is not necessary to let 
others than the transmitter(s) and receivers communicate with each other. 
Possible different transmitter(s) do need not communicate with each other. 

1 5 Additionally no complex data processing is necessary to for instance tally 
when all data have been received. The machine readable instructions can 
be computer software in any conceivable form. The software can be man- 
readable, i.e. instructions in C, Basic, Pascal, or machine-readable only, i.e. 
in HEX or in digital form. 

20 

Moreover, it is possible as a result of the invention to realise a fast and 
robust data transfer of a low overhead, also because a third check signal is 
compiled from the data. 

25 In many cases the data connection is a-symmetrical: the transfer capacity 
is smaller than the receiving capacity. In the method according to the 
invention, the entire receiving capacity can be used despite the smaller 
transmission capacity. This may for instance be of importance in so-called 
streaming broadcasts through the internet, wherein through the internet 

30 digital radio broadcasts and in the future even television or video can take 
place. The data flows can also enter via various lines. For instance one 
data flow can for example enter via a telephone line, and another data flow 
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via a cable, the electricity grit or cordless via GSM. It is also possible to let 
the data flows enter via one cable by means of physical multiplexing. The 
invention therefore actually offers a specific form of digital inverse mul- 
tiplexing. 

5 

Inverse multiplexing according to the invention can take place at different 
levels, at micro level and at macro level, or simultaneously at different 
levels. A possible micro level is bit level. A possible macro level is the level 
of data packets that are merged into data at receipt, as known from 
10 connections that run via the internet. 

In an embodiment of the method consecutive first data elements from the 
rear part of the front subarea are selected from rear to front. As a result 
even less overhead and control is necessary. In an embodiment thereof or 
15 of the method according to the invention consecutive second data 
elements from the front part of the rear subarea are selected from front to 
rear, which once more considerably simplifies the control. In an em- 
bodiment each time an immediately following data element is selected. 

20 In one of the preceding methods the packet of digital data, if necessary 
supplemented to a packet that can be split into two equal parts, can be 
split into two equal sized parts. As a result fewer positions have to be 
tallied, and a simple method can be guaranteed. 

25 In one of the preceding methods the first and second data elements are 
bits of the packet of digital data, and the third data element is the result of 
a single binary operation, preferably an XOR operation, on the first data 
element and the second data element. An XOR operation is the most 
simple operation. By means of a simple, reversible binary operation a quick 

30 and simple method can be realised. 

In a embodiment according to any one of the preceding methods, the data 
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elements of the first, second and third flow, respectively, are placed in a 
first, second and third data buffer, respectively. Thus the data buffers can 
have the size of half the packet of digital data. In this way a simple method 
can be realised with minimal memory means and control. 

5 

In another embodiment of the method the data elements of the first, 
second and third flow, respectively, are placed in one data buffer having 
the size of the packet of digital data. In this way optimal use is made of 
memory means available. In said embodiment the first flow can fill the data 
10 buffer from front to rear, the second flow can fill the data buffer from rear 
to front, and the third flow is duplicated, wherein one duplicated flow fills 
the data buffer from the middle to the front, and the other duplicated flow 
fills the data buffer from the middle to the rear. As a result very simple 
implementation is possible. 

15 

In another embodiment the data elements of the first and second flow are 
placed in a first data buffer, wherein the first flow fills the data buffer from 
front to rear, and the second flow fills the data buffer from rear to front, 
and the data elements of the third flow are placed in a second data buffer. 
20 This is for instance advantageous when the first or second flow are very 
fast. It is simply possible then to let that flow run beyond the half. 

In an embodiment of a method as described above, either the first or the 
second flow can overwrite data elements already present in the data buffer 
25 originating from the third flow. 

In an embodiment of the method a first, second or third device, respec- 
tively, sends the first, second and third flow, respectively, to a fourth 
device. The fourth device can send a signal to the first, second and third 
30 device when either the data buffer is full or the respective data buffers are 
full, or stops sending receipt confirmations as soon as the data buffer is 
full or the respective data buffers are full. 
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In a possible embodiment, for instance when transmitting or receiving 
streaming internet content or other sequential signals, the flows are almost 
simultaneously sent. 

5 An embodiment of the method described above relates to a method 
wherein a transmitting device sends the first, second and third flow to a 
first, second and third receiving device, respectively, and wherein the first, 
second and third receiving device forward their respective flows to the 
other two receiving devices. 

10 

Additionally the invention relates to a method for sending a packet of 
digital data to a first device in an organic data network, wherein at least 
two transmitting devices in the data network simultaneously send 
complementary data packets to the first device and a third transmitting 

1 5 data device sends data packets to the first device that have been obtained 
from each time a first data element from the rear part of the front subarea 
of the packet and the second data element from the front part of the rear 
subarea of the packet which by means of a reversible operation have been 
reduced into one third data element, wherein the data packets of the 

20 transmitting devices form the packet when merged. 

In an embodiment of this method the first device controls the transmission 
of the transmitting devices, and the first device forwards the data packet 
to at least one device in the data network, independent of the transmitting 
25 device or devices. As a result the method, the software or the device can 
be deployed in an organic network as described in Dutch patent 1017388. 

Additionally the invention relates to a method for receiving a packet of 
digital data, wherein a receiving device provided with data storage means 
30 creates a data buffer in the data storage means the size of a packet of 
digital data to be received, and after that almost simultaneously receives a 
first flow, a second flow, and at least one third flow of data elements, 
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wherein the receiving device fills the data buffer from front to rear with the 
first flow of data elements and fills the data buffer from rear to front with 
the second flow of data elements, and fills the data buffer from the middle 
to the front and to the rear with the third flow of data elements. 

5 

In an embodiment of this method the receiving device makes it known to 
transmitting devices of the flows of data elements when the front or rear 
half of the data buffer is full and the quantity of data of the third flow and 
the flow that does not fill the data buffer halfway yet together are suf- 
10 ficient to fill the other half of the data buffer. 

Additionally the invention relates to a method for sending a packet of 
digital data, wherein a device provided with data storage means creates a 
data buffer in the data storage means, stores the packet of digital data in 
15 the data buffer, converts each time a first data element from the rear part 
of the front subarea of the data buffer and a second data element from the 
front part of the rear subarea of the data buffer into one data element by 
means of a reversible operation, and transmits said data element. 

20 In an embodiment of one of the methods described above for either 
receiving or sending a packet of digital data at least three flows of digital 
data are almost simultaneously received or sent, respectively. 

A device for receiving according to the invention can furthermore comprise 
25 a duplicating module, adapted for duplicating a data element and writing 
each of the duplicated data elements to the memory module. 

Additionally the invention relates to software for sending a packet of digital 
data according to a method described above, wherein the software is 
30 provided with: 

a construction routine for retrieving two data elements from the 
memory means, one data element from the rear part of the front subarea of 
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the packet, and one data element from the front part of the rear subarea of 
the packet, and converting said two data elements into one data element 
by means of a reversible operation; 

a transmission routine for transmitting the wanted flow of data 
5 elements, and 

a stop routine for receiving and processing an instruction from a 
receiver of a flow of data elements to stop transmitting. 

In an embodiment said software further comprises: 
10 - an instruction routine for receiving an instruction which of the flows 
of data elements has to be sent. 

Preferably a device stops sending after receipt of a signal from the 
receiving device. As a result the coordination is again simple. 

15 

Additionally the invention relates to software provided with routines for 
carrying out the method according to one or more of the preceding claims. 
From the above description, in combination with the figures and their 
description, it will immediately be obvious to the expert which routines are 
20 necessary to that end, and how said routines have to work with respect to 
each other. Such software can of course be immediately implemented in 
hardware, for instance in a PROM, EPROM or the like, or entered into 
hardware, for instance at chip level in hardware logic. 

25 Additionally the invention relates to a carrier provided with software as 
described. 

Additionally the invention relates to a device, provided with software as 
described. 

30 

The software can also be provided on a machine, comprising a machine- 
readable medium containing instructions which, when executed by a 
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machine, cause the machine to perform the operations described above. 

Further embodiments of the invention are elucidated in the claims. 

5 The invention is further elucidated on the basis of the figures that form 
exemplary embodiments of the invention. However, the invention is not 
limited to said exemplary embodiments. 



10 

DESCRIPTION OF THE DRAWINGS 

The figures show in: 

15 Figure 1 the splitting of one signal into two signals and merging at the 
receiver, as described in Dutch patent 1017870. 

Figure 2 the splitting of one signal into three signals and merging at the 
receiver. 

20 

Figure 3 the receiving of a split signal by a receiver from three physically 
separated sources, 

Figure 4 the splitting of one signal into three flows to three physically 
25 separated receivers, that exchange signals one to the other in order to 
obtain the complete signal. 

Figure 5A-5D the sending of a packet of digital data via three flows and 
the receiving and reconstructing via two data buffers, 

30 

Figure 6A-6C the sending of a packet of digital data via three flows and 
the receiving and reconstructing via two data buffers, 
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Figure 7A-7B the sending of a packet of digital data via three flows and the 
receiving and reconstructing via one data buffer, 

Figure 8 consecutive steps in filling one data buffer. 



DESCRIPTION OF EMBODIMENTS 

10 

Figure 1 shows a situation as has also been described in Dutch patent 
1017870, wherein a signal 5 conventionally enters a receiver 3. Receiver 3 
splits the signal, or each data packet of which the signal has been built up, 
into two flows 1 and 2 to forward it to receiver 4. Flow 1 is the signal, 
15 sent from the front, that means the first bit of the data packet or the signal 
is sent first, then the second, etc. Flow 2 is the signal 5 or a data packet 
thereof, but then backwards, that means first the last bit is sent, then the 
penultimate one, etc. Thus there is question of complementary signals with 
which a complete data packet can be reconstructed. 

20 

Receiver 4 fills its data buffer simultaneously from the front with signal 1 
and from the rear with signal 2. This can also take place by means of a 
computer program, but can also be implemented by way of hardware. 
When the buffer is full, that means the complete signal or data packet has 
25 been received, the receiver 4 sends a signal to transmitter/sender 3 that 
the buffer is full, that means that the signal has been received. It is of 
course also possible that receiver 4 keeps sending a signal to transmit- 
ter/sender 3 until the buffer is full, or just closes down the connection 
when the buffer is full, or sets a port at high or low. 

30 

In figure 2 almost the same situation is described as in figure 1, however, a 
third data flow or signal 6 is present according to the present invention. 
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The complete signal or data packet can be reconstructed here when one of 
both other signals 1 or 2 has been completely received, that means that 
one half of the data has been received and the other two flows 1 or 2 
together with 6 form the other half of the data or the packet of data. 
5 Whether the data of the three flows together are sufficient for reconstruc- 
ting the packet of digital data, can also be used as criterion. This is further 
elucidated in among others figures 5A-5D. 

In figure 3 a possible situation is shown in which a first, second and third 
10 device (10, 11, 12) send flows of data 13, 14 and 15, respectively, to a 
fourth device 16. Device 16 reconstructs the original signal or the original 
data flow, and forwards it as data flow 17. This may for instance be 
advantageous when the receiving capacity of device 1 6 is larger or equal 
to the common transmission capacity of 10, 11 and 12. An even larger 
15 advantage is created when the transmission capacity of 16 is larger than 
the transmission capacity of 10, 11 or 12. After all a flow 17 is thus 
obtained that has a larger speed than the three separate flows 13, 14 and 
15. 

20 Figure 4 shows an embodiment wherein a first device 20 receives a data 
flow 21 . Said flow is split in three separate flows 22, 23 and 24 to devices 
25, 26 and 27, respectively. Said devices forward their received data to 
each other. This is possible in various ways. Shown is and option wherein 
25 exchanges with 26 and 26 with 27. It is also possible that all three 

25 devices 25, 26 and 27 exchange one with the other. The three devices can 
all three of them forward the data again, as a result of which effectively a 
transmission capacity is achieved that is three times as large. 

Figure 5A-5D shows an embodiment of the operation of the invention. Here 
30 for the sake of ease a situation is shown in which one device 30 sends 
three flows A, B and C and one device 31 receives three flows A, B and C 
(as is also the case in figures 6A-C and 7A-B). 
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The transmitting device 30 is provided with a data buffer 32 provided with 
n data elements 1....n. Said data elements may for instance be little data 
packets, bits or bytes. Flow A consists of data elements that are con- 
secutively are retrieved from the data buffer 32 according to the sequence 
5 indicated with direction a. Flow C consists of data elements that are 
consecutively retrieved from the data buffer 32 according to the sequence 
indicated by direction c. Flow B arises as a result of data elements that are 
consecutively retrieved from the data buffer according to the sequence in- 
dicated by the direction b, and data elements that are retrieved from the 

10 data buffer according to the sequence that is indicated by the direction b\ 
Two data elements in this case are subjected to an XOR operation 33 
resulting in one output data element. In this way a flow B is created. In the 
figure it is indicated that the data elements are retrieved from the middle 
34 towards the ends of the data buffer. It is possible in some situations 

15 however, that the flow B does not start exactly from the middle. The 
advantage of the flow B starting exactly in the middle is that no extra data 
have to be sent or tallied. 

The receiving device in this example comprises two data buffers, data 
20 packet buffer 36 that may contain n data elements, and an auxiliary data 
buffer 35 that may contain n/2 data elements. The incoming flow A fills 
data packet buffer 36 from front to rear and flow C fills data packet buffer 
36 from rear to front. Sofar the method is the same as the one described in 
Dutch patent 1017870. The incoming flow B fills the auxiliary data buffer 
25 35 from front to rear. In figure 5B said progress is shown. In this example 
3 data elements are sent via flow A and number 4 starts (dotted line), 7 
data elements are sent via flow C and via flow B 1 1 data elements and 
number 12 starts (dotted line). 

30 In figure 5C it is indicated that flow A has stopped because half of the data 
elements have been sent. Flow B has also stopped because auxiliary data 
buffer 35 is full. Meanwhile flow C in this case continues, but said flow 
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might stop now already, because from the front half of the data in data 
packet buffer 36 and auxiliary data buffer 35 the data from the rear half of 
the data packet buffer 36 can be reconstructed in the manner as indicated 
in figure 5C. Each time one data element from auxiliary data buffer 35 and 
5 one data elements from data packet buffer 36 are converted by means of 
an XOR operation into one data element corresponding to a data element 
of the original packet of digital data. In the figure it is indicated that the 
data elements are processed via the fixed lines, and after that the data 
elements with the dotted lines. Successively the data elements according 

10 to the sequence indicated by arrow e are retrieved one by one from the 
auxiliary data buffer 35 and supplied to XOR operation device (or XOR 
operator) 38. In addition each time one data element is simultaneously 
copied from the middle towards the front according to the direction 
indicated by arrow f from the data packet buffer 36 and also supplied to 

15 XOR operation device 38. The output of the XOR operation device 38 is an 
original data element of the original packet of data that is placed in the 
data packet buffer 36, from the middle of the data packet buffer towards 
the rear, according to the direction indicated by arrow h. As a result the 
complete data packet buffer 36 is filled and the original packet of data is 

20 reconstructed. 

In figure 5D the situation is shown wherein almost the entire data packet 
buffer 36 is filled. In practice the flow C, that still continues here, can 
already be stopped when flow A has been completely received, in this case 
25 n/2 data elements large, and the number of data elements of flow B and C 
together are equal to the remaining part of the data elements, in this case 
n/2. Another possibility, when one of the flows A or C is very fast, is to let 
the fast flow continue beyond the middle, and to stop when the sum of the 
data elements of the three flows together is n data elements. 

30 

In figure 6A the situation is shown wherein at the receiving side 41 use is 
made of three data buffers A, B and C. From the transmitting side three 
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data flows A, B and C are running, which at the receiving side are put in 
the data buffers A, B and C, respectively. In this example said receiving 
buffers are n/2 data elements large. An advantage of making use of three 
data buffers is that checking is easy. When a buffer is full sending the flow 
5 that fills the buffer can be stopped with. Also when a buffer is full, the 
flow that filled the now full buffer can be diverted and fill another buffer 
from another side than from where an existing flow already fills it. 

In figure 6B it is indicated how reconstruction can take place. In this case 
data buffer A was full first. Pointer z indicates where the last data 
elements stands. In the other buffers the position of the last data element 
is indicated by pointers x and y, respectively. By means of the data that 
are already present in the data buffer B data buffer C can be filled from rear 
to front. To that end a data element can be retrieved from the rear of data 
buffer A and from the front of data buffer B (which can of course also be 
from the rear when the data buffer B has been filled from the rear). The 
two data elements are supplied to an XOR operator and converted into a 
data element that can be placed in data buffer C. In this way data buffer C 
is in this case filled from two sides. When it appears that the quantity of 
data in data buffer B and in data buffer C together are sufficient to 
completely fill data buffer C, the data flows B and C to data buffer C and 
B, respectively, can stop, as has also been indicated in figure 6B. It is also 
possible, when one buffer A or C is full, to divert the further flow to that 
buffer to buffer C or A, respectively. This can be stopped when the sum of 
the data elements together is n. 

In figure 6C a flow chart is shown of a check algorithm for a situation as 
depicted in figures 6A and 6B for the receiving side to determine whether 
the transmission of data can already be stopped. In figure 6B pointers x, y 
30 and z are indicated that tally where the data received have to be placed. 
On the basis of the algorithm it is determined which data buffer is not full 
yet, and whether the contents of the other two data buffers is sufficient to 
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completely fill the data buffer A or C that is not completely filled yet. 

In figures 7A-7B an embodiment is shown wherein at the receiving device 
51 use is made of one data buffer 52. The transmitting device 50 is 
5 provided with a data buffer 54 and an XOR operator 55, the receiving 
device 52 is also provided with a data buffer 52 and an XOR operator 53. 
Additionally the receiving device 51 is provided with a duplicator 56 to 
place the data of data flow B on two positions in the data buffer 52. 

10 The operation is as follows. Via the data flow A data are sent, wherein the 
data buffer 54 is read in the direction a. Via the data flow C the data are 
sent, wherein the data buffer 54 is read in the direction c, and two flows 
of data that from the middle in the direction b and b' comprise data from 
the data buffer 54 are led to the XOR operator 55, where each time two 

15 data elements are converted into one data element that is sent via data 
flow B. 

In the receiving device 51 data flows enter via receiving means. The data 
elements of data flow A are put in the data buffer 52 from the front 

20 towards the rear in the direction a. The data elements of flow C are put in 
data buffer 52 from the rear towards the front in the direction c. The data 
elements of data flow B are duplicated by means of duplicator 56 and put 
in the data buffer 52 from the middle in the direction b and b'. When the 
data buffer 52 is full, wherein at least one half (either the front or rear half) 

25 is filled with data from data flow A or C, the reconstruction of the other 
data elements can begin as indicated in figure 7B. In principle the data 
flows can stop then. Two data elements that are symmetrically situated 
with respect to the middle of the data buffer 52 are read and supplied to 
an XOR operator. The result is, starting from the middle, entered into the 

30 data buffer 52. Subsequently the next data elements in the direction e and 
f are read and written to the right-hand side of the data buffer. This can be 
seen by means of the hatched lines. 
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In various figures each time a transmitting device is shown having three 
outgoing data flows. In practice however there will generally be three 
separate transmitting devices that each ensure one of the data t flows. 

5 According to the invention it may be so that right at the beginning, at the 
start of transmission, it appears that one of the three flows is insufficient 
to contribute to the reception. It can then be decided to continue with two 
of the three flows. It is possible that this is not geared with the transmit- 
ting device. In fact in this boundary case the third flow is present only a 
10 little while, and it may therefore occur that the third flow does not 
contribute to the overall transmission of the data at all. 

For that matter the method according to the invention may for instance be 
used in GSM or other cordless telephony. In that case a conversation or a 
data flow can be divided into little packets which can be sent in accor- 
dance to the method according to the invention. Use can also be made of 
the available band width: each data flow can be sent over another band, so 
that optimal use can be made of the available band width. It is also pos- 
sible to send different flows over different frequencies. 

The devices described can be (personal) computers or PDA's that are 
connected to each other via the internet or an intranet. In those cases the 
data packet can be a data file or internet page, but also a streaming audio 
or video broadcast. The device can also be an (intelligent) television which 
via a data connection downloads a film or the like. 

The methods, devices and software as described above can very well be 
deployed in organic data networks such as extensively described in Dutch 
patent 1017388. Especially because the devices described in that patent 
30 forward data independent from a transmission device, the method 
described has advantages because no complicated control platform is 
necessary. 
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A possible set of decision rules is also shown below. In figure 8 the 
consecutive steps are shown. 

Variables: 

a true if 1 st flow active 

b true if 2nd flow active 

c true if 3rd flow active 

p position 1st flow in the buffer 

q position 2nd flow in the buffer 

s position 3rd flow in the buffer 

t complementary position 3rd flow in the buffer 

I length buffer 

n length half of the buffer (1/2) 

D data buffer 

R data element to be written 

Write action 1st flow: 
p = p + 1 
D[p] = R 

If p = q then stop all buffer full 

If q = n and p = s then stop 1st flow 
If c true and p> = s then 

If p = < n then D[l-p] = D [l-q] xor R else stop 1st flow 

If 1 - p > q then stop 1st and 3rd flow 



Write action 2nd flow: 

q = q + 1 
D[q] = R 

If p = q then stop all buffer full 

If p = n and q = t then stop 2nd flow 
If c true and t> = q then 

If p > = n then D[l-q] = D [l-q] xor R else stop 2nd flow 
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If 1 - q > p then stop 2nd and 3rd flow 

Write 3rd flow 
s = s - 1 
t = t + 1 

If p > = s and q > = t then stop 3rd flow 3rd flow ready 
If p < s then D[s] = R else D[s] = R xor D[t] 
If q < t then D[t] = R else D[t] = R xor D[s] 

If c is not true xor flow does not run and one should wait until the buffer is 
full (p = q) 
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Claims 

1. A method for digital inverse multiplexing digital data, comprising split- 
ting a packet of digital data into: 

a first flow wherein the packet of digital data is sent from front to 

rear; 

a second flow wherein the packet of digital data is sent from rear to 
front, and; 

a third flow, including a flow of data elements obtained from each 
time a first data element of the packet of digital data from the rear part of 
the front subarea of the packet and a second data element of the packet of 
digital data from the front part of the rear subarea of the packet that are 
reduced into one third data element by means of a reversible operation. 

2. The method according to claim 1, wherein consecutive first data 
elements from the rear part of the front subarea are selected from rear to 
front. 

3. The method according to claim 1 or 2, wherein consecutive second data 
elements from the front part of the rear subarea are selected from front to 
rear. 

4. The method according to claim 2 or 3, wherein each time an immediate- 
ly following data element is selected. 

5. Method according to any one of the preceding claims, wherein the 
packet of digital data, can be supplemented to a packet that can be split 
into two parts, wherein said two parts are equal sized parts. 

6. Method according to any one of the preceding claims, in which the first 
and second data elements are bits of the packet of digital data, and the 
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third data element is the result of a single binary operation on the first data 
element and the second data element. 

7. Method according to claim 6, wherein the binary operation is an XOR 
operation on the first data element and the second data element. 

8. Method according to any one of the preceding claims, in which the first 
and second data elements are bits of the packet of digital data, and the 
third data element is the result of a binary operation, comprising an XOR 
operation, on the first data element and the second data element. 

9. Method according to claim any one of the preceding claims, wherein the 
data elements of the first, second and third flow, respectively, are placed 
in a first, second and third data buffer, respectively. 

10. Method according to claim 9, wherein the data buffers have the size of 
half the packet of digital data. 

11. Method according to any one of the claims 1-8, wherein the data 
elements of the first, second and third flow, respectively, are placed in one 
data buffer having the size of the packet of digital data. 

12. Method according to claim 11, wherein the first flow fills the data 
buffer from front to rear, the second flow fills the data buffer from rear to 
front, and the third flow is duplicated, wherein one duplicated flow fills the 
data buffer from the middle to the front, and the other duplicated flow fills 
the data buffer from the middle to the rear. 

13. Method according to any one of claims 1-8, wherein the data elements 
of the first and second flow are placed in a first data buffer, wherein the 
first flow fills the data buffer from front to rear, and the second flow fills 
the data buffer from rear to front, and the data elements of the third flow 
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are placed in a second data buffer. 

14. Method according to any one of claims 9-13, wherein either the first or 
the second flow overwrite data elements already present in the data buffer 
originating from the third flow. 

15. Method according to any one of the preceding claims, wherein a first, 
second or third device, respectively, sends the first, second and third flow, 
respectively. 

16. Method according to claim 15, wherein the fourth device sends a 
signal to the first, second and third device when either the data buffer is 
full or the respective data buffers are full, or stops sending receipt confir- 
mations as soon as the data buffer is full or the respective data buffers are 
full. 

17. Method according to any one of the preceding claims, wherein the 
flows are substantially sent simultaneously. 

18. Method according to any one of the preceding claims, wherein a 
transmitting device sends the first, second and third flow to a first, second 
and third receiving device, respectively, and wherein the first, second and 
third receiving device forward their respective flows to the other two 
receiving devices. 

19. Method for sending a packet of digital data to a first device in an 
organic data network, comprising: 

simultaneously sending complementary data packets from at least two 
transmitting devices in the organic data network to the first device, 
sending data packets from a third transmitting data device to the first 
device, wherein the data packets have been obtained from each time a first 
data element from the rear part of the front subarea of the packet and the 
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second data element from the front part of the rear subarea of the packet 
which by means of reversible operation have been reduced into a third data 
element, wherein the data packets of the transmitting devices form the 
packet when merged. 

20. Method according to claim 19, wherein the first device controls the 
transmission of the transmitting devices, and the first device forwards the 
data packet to at least qnei device in the data network, independent of the 
transmitting device or devices. 

21. Method for receiving a packet of digital data, comprising: 

ci-eatin^^ a receiving device having a data storage 

means, said data storage means having the size of a packet of digital data 
to be received, 

receiving a first flow, a second flow, and at least one third flow of 
data elements, the receiving device fills the data buffer from front to rear 
with the first flow of data elements and fills the data buffer from rear to 
front with the second flow of data elements, and fills the data buffer from 
the middle to the front and to the rear with the third flow of data elements, 
wherein said receiving the first flow, the second flow, and the at least one 
third flow is substantially simultaneous. 

22. Method according to claim 21, wherein the receiving device makes it 
known to the transmitting device of the flows of data elements when the 
front or rear half of the data buffer is full and the quantity of data of the 
third flow and the flow that does not fill the data buffer halfway yet 
together are sufficient to fill the other half of the data buffer. 

23. Method for sending a packet of digital data, comprising: 

creating a data buffer by a device having a data storage means, said 
data buffer is created in the data storage means, 

storing the packet of digital data in the data buffer, 
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converting each time a first data element from the rear part of the 
front subarea of the data buffer and a second data element from the front 
part of the rear subarea of the data buffer into one data element by means 
of a reversible operation, and 

transmitting said data element. 

24. Method according to any one of claims 19-23, wherein at least three 
flows of digital data are sent substantially simultaneous. 

25. Device for sending a packet of digital data consisting of data elements, 
comprising: 

a transmission module, adapted for transmitting the data elements; 
a memory module, adapted for storage of the packet of digital data; 
a reading module, adapted for reading each time two data elements 
from two parts of the memory module, one data element from the 
rear part of the front subarea of the packet, and one data element 
from the front part of the rear subarea of the packet; 
an operator, adapted for converting said two data elements into one 
data element to be transmitted, and 

a construction module, adapted for receiving the data elements of 
the reading module, supplying the data elements to the operator, 
and receiving the resulting data element from the operator and 
supplying the data element to the transmission module. 

26. Device for receiving a packet of digital data consisting of data 
elements, comprising: 

a receiving module, adapted for receiving at least three flows of data 
elements; 

a memory module, adapted for storage of the data elements; 

an operator, adapted for converting two data elements in one 

resulting data element; 

a counting module, adapted for tallying the quantity of data 
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elements that have been received from each flow; 
a decision module, adapted for determining whether all data 
elements that are necessary for reconstructing the complete packet 
of digital data are present and to determine which part of the packet 
of digital data has to be determined by means of reconstruction, and 
a reconstruction module for retrieving each time two data etements 
from the memory means, which is connected to the operator for 
supplying said data elements to the operator, discharging the resul- 
ting data element of the operator and writing the resulting data 
element to the memory module. 

27. Device according to claim 26, further comprising a duplicating module, 
adapted for duplicating a data element and writing each of the duplicated 
data elements to the memory module. 

28. An apparatus comprising a machine-readable medium containing 
instructions which, when executed by a machine, cause the machine to 
perform operations comprising: 

splitting a packet of digital data into: 

a first flow wherein the packet of digital data is sent from 

front to rear; 

a second flow wherein the packet of digital data is sent from 
rear to front, and; 

a third flow, including a flow of data elements obtained from 
each time a first data element of the packet of digital data from the rear 
part of the front subarea of the packet and a second data element of the 
packet of digital data from the front part of the rear subarea of the packet 
that are reduced into one third data element by means of a reversible 
operation; 

sending from a transmitting device the first, second and third flow to 
a first, second and third receiving device, respectively, and wherein the 
first, second and third receiving device forward their respective flows to 
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the other two receiving devices; 

retrieving two data elements from the memory means, one data 
element from the rear part of the front subarea of the packet, and one data 
element from the front part of the rear subarea of the packet, 

converting said two data elements into one data element by means 
of a reversible operation, 

transmitting the wanted flow of data elements, and 

receiving and processing an instruction from a receiver of a flow of 
data elements to stop transmitting. 

29. Apparatus according to claim 28, further comprising instructions 
which, when executed by a machine, cause the machine to perform 
operations including: 

receiving an instruction which of the flows of data elements has to 
be sent. 

30. Apparatus for sending a packet of digital data in accordance with the 
method of claims 19, 20 or 23, comprising: 

a construction module for retrieving two data elements from the 
memory means, one data element from the rear part of the front subarea of 
the packet, and one data element from the front part of the rear subarea of 
the packet, and converting said two data elements into one data element 
by means of a reversible operation; 

a transmission module for transmitting the wanted flow of data 
elements, and 

a stop module for receiving and processing an instruction from a 
receiver of a flow of data elements to stop transmitting. 

31. Apparatus according to claim 30, further comprising: 

an instruction module for receiving an instruction which of the flows 
of data elements has to be sent. 
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32. Apparatus comprising a machine-readable medium containing instruc- 
tions which, when executed by a machine, cause the machine to perform 
operations comprising: 

receiving a packet of digital data that is sent in at least three flows 
of data elements; 

writing the data elements of the flows of data elements to memory 
means; 

tallying the quantity of data elements that have been received from 
each flow; 

determining whether all data elements that are necessary for recon- 
structing the complete packet of digital data are present and to determine 
which part of the packet has to be determined by means of reconstruction; 

converting two data elements into one data element using a revers- 
ible operation; 

retrieving each time two data elements from the memory means, for 
supplying said data elements to the operator routine, for discharging the 
resulting data element from the operator routine and 

writing the resulting data element to the memory means. 

33. Apparatus according to claim 32, further containing instructions which, 
when executed by a machine, cause the machine to perform operations 
including: 

transmitting a message to a source of one of the flows of data 
elements for stopping said flow. 

34. Apparatus according to claim 32, wherein said reversible operation is 
an XOR operation. 

35. Apparatus according to claim 32, wherein the apparatus is a carrier for 
digital data. 

36. Method comprising: 
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transmitting a packet of digital data that has been built up from data 
elements in three separate flows, wherein the packet is split into two 
complementary flows of data and a third flow of data elements that have 
been built up from the data elements from the packet of digital data that 
are in turn complementary to the data from the other two flows. 
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